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Abstract. The investigation and classification of non-unique factorization phenomena have attracted some 
interest in recent literature. For finitely generated monoids, S.T. Chapman and P. Garci'a-Sanchez, together 
with several co-authors, derived a method to calculate the catenary and tame degree from the monoid 
of relations, and they applied this method successfully in the case of numerical monoids. In this paper, 
' we investigate the algebraic structure of this approach. Thereby, we dispense with the restriction to finitely 

t ! ' generated monoids and give applications to other invariants of non-unique factorizations, such as the elasticity 

and the set of distances. 

s' 

1. Introduction 

An integral domain (more generally, a commutative, cancellative monoid) is called atomic if every non- 
zero non-unit has a factorization into irreducible elements, and it is called factorial if this factorization is 
unique up to ordering and associates. Non-unique factorization theory is concerned with the description 
and classification of non-unique of factorization phenomena in atomic domains. It has its origin in algebraic 
number theory — the ring of integers of an algebraic number field being atomic but generally not factorial — but 
in the last decades it became an autonomous theory with many connections to zero-sum theory, commutative 
ring theory, module theory, and additive combinatorics. We refer to [BJ for a recent presentation of the various 
£SJ . aspects of the theory. 

J> ' To describe these phenomena, various invariants have been studied in the literature, including the catenary 

degree, the tame degree, the elasticity, and the set of distances (for some new results, see, e.g., [5] and pQ; 
for an overview of known results and additional references see, e.g., the monograph [BJ; for a statement of 
the formal definitions, see section [2]). 

For an integral domain, non-unique factorization phenomena only concern the multiplicative monoid of 
that domain. Thus we will derive the theory for commutative, cancellative monoids, only. 

The monoid of relations associated to a monoid and a certain invariant fi(-) have been used to study the 
above mentioned invariants. Investigations of this type started only fairly recently. In [10] . such investigations 
were carried out for finitely generated monoids using the results from [3] and [2J. In [3] and [7J, these results, 
and expansions thereof, were applied in the investigation of numerical monoids, which are (certain) finitely 
generated submonoids of the non-negative integers; for a detailed exposition of the theory of numerical 
monoids and applications, see, e.g., the monograph [9]. 

In the present paper, we focus on the study of the algebraic structure of this method: i.e., the invariant 
fJ-(-), its definition, and the monoid of relations. By this more algebraic-structural approach, we are able to 
extend the results to not necessarily finitely generated monoids. Furthermore, we address some new aspects. 
In particular, our investigations include the elasticity and the set of distances. 

Moreover, these abstract characterizations, in particular Proposition 1141 are used successfully for investi- 
gations on the arithmetic of non-principal orders of algebraic number fields in [8]. Details however, are too 
involved to be included here. So the interested reader must be referred to a forthcoming paper dealing that 
subject. 

2. Preliminaries 

In this note, our notation and terminology will be consistent with [BJ. Let N denote the set of positive 
integers and let No = Nl±l{0}. For integers n, to £ No, we set [n,m] = {x € No | n < x < to}. By convention, 
the supremum of the empty set is zero and we set 8 = 1. The term "monoid" always means a commutative, 
cancellative semigroup with unit element. We will write all monoids multiplicative ly. For a monoid H we 



O 



- 1—1 

x 



2010 Mathematics Subject Classification. 20M13 (Primary), 13A05 (Secondary), 13F15 (Tertiary). 
This work was supported by the FWF Austrian Science Found (FWF Grant P18779-N13). 



1 



2 



denote by H x the set of invertible elements of H. We call H reduced if H x — {1} and call -ff ro d = H/H x the 
reduced monoid associated with H . Of course, iZ rc d is always reduced, and the arithmetic of H is determined 
by -ffrod- Let H be an atomic monoid. We denote by A(H) its set of atoms, by A(H re< i) the set of atoms 
of H red , by Z{H) = !F(A(H Te d)) the free monoid with basis A(H red ), and by tt h : Z(H) — > i/ rcd the unique 
homomorphism such that nH\A(H Icd ) = id. We call Z(H) the factorization monoid and ttjj the factorization 
homomorphism of H. For a £ H , we denote by Z(a) = n^ 1 (aH x ) the set of factorizations of a and denote 
by L(a) = | z G Z(a)} the set of lengths of a. 

In the following, we briefly recall the definitions of all the invariants of non-unique factorization to be dealt 
with in this paper. 

Definition 1. Let H be an atomic monoid. For a G H we set 

. = — t— 77~T> and we call p(H) = sup{p(a) I a G H\ the elasticity of H. 
mm L(a) 

Definition 2. Let H be an atomic monoid. For a G H, the catenary degree c(a) denotes the smallest 
AT G No U {oo} with the following property: 

For any two factorizations z, z' G Z(a) there exists a finite sequence of factorizations (zq, z\, . . . , z/.) 

in Z(a) such that zo = ^ Zft = 2', and d(zj_i, z^) < for all i G [1, k]. 
If this is the case, we say that z and z' can be concatenated by an A^-chain. 
Also, c(H) = sup{c(a) | a G H} is called the catenary degree of H. 

Definition 3. Let H be an atomic monoid. For a G H and x G Z(H), let t(a,x) denote the smallest 
A" G N U {00} with the following property: 

If Z(a) n xZ(H) ^ and z G Z(a), then there exists some z' G Z(a) D xZ(H) such that d(z, z') < AT. 

For subsets H' <Z H and X C Z(ff), we define 

t(H\X) = sup{t(a, x) I a G H' , x G X}, 

and we define t(_ff) = t(H, A(H IB d)). This is called the tame degree of If. 

Definition 4. Let 7^ L C No be a non-empty subset and H an atomic monoid. 

1. A positive integer d G N is called a distance of L if there exists some / G L such that L n [I, I + d] = 
{I, I + d}. We denote by A(L) the set of distances of L. Note that A(L) = if and only if \L\ = 1. 

2. We call 

A(#)= |J A(L(a))cN 



the set 0/ distances of iJ. 



3. 



Definition 5 (7^-rclation, cf. [3 end of page 3]). Let H be an atomic monoid. Two elements z, z' G Z(H) 
are IZ-related if 



• either z = z' = 1 



• or there exists a finite sequence of factorizations (zq, z-y, . . . , Z&) such that zo = z, z,t = z', tth(z) = 
TTH{zi), and gcd(zi_i, Zj) 1 for all i G [1, fc]. 

We call this sequence an 7£-chain concatenating z and z'. If two elements z, z' G Z(H) are 7?.-related, we 
write z ks z' . 

Since in our general setting the number of factorizations of an element a G H is not necessarily finite, the 
number of different ^-equivalence classes of Z(a) is potentially infinite, too. 

Definition 6 (/i(ct), n(H), cf. [7j first paragraph, page 4]). Let H be an atomic monoid. For a G H let lZ a 
denote the set of 1Z- equivalence classes o/Z(a) and, for p G TZ a , let \p\ = min{|z| | z G p}. For a G if, we set 

/Lt(a) = sup{|p| I p G 7?. a } < sup L(a) 

and define 

= sup{p(a) I a G H, \K a \ > 2}. 
Then (i(H) = if and only if |ft„| = 1 for all aeH. 
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Lemma 7. Let H be an atomic monoid. Then 

H(H) > c(H). 

Proof. We show that, for all N G No, all a € H, and all factorizations z, z' G Z(a) with \z\ < TV and 
\z'\ < TV, there is a /i(i/)-chain from z to z'. We proceed by induction on TV. If TV = 0, then z = z' = 1 and 
d(z, z') = < /Lt(-ff). Suppose TV > 1 and that, for all a G if and all z, z' G Z(a) with \z\ < TV and \z'\ < TV, 
there is a /i(iJ)-chain from z to z'. Now let a G H and let z, z' G Z(a) with |z| < TV and \z'\ < TV. If z 76 z', 
then there are z", z'" G Z(a) such that z" ~ z, z'" w z', and z" and z'" are minimal in their 7?.-classes with 
respect to their lengths. Since gcd(z",z"') = 1, we find d(z",z"') = max{|z"|, \z"'\} < //(a) < fi(H). Now 
it remains to show that, for any two factorizations z, z' G Z(a) with z w z', |z| < TV, and |z'| < TV, there is 
a /x(iJ)-chain concatenating them. By definition, there is an 7?.-chain zq,...,Zu with z = zo, z' = Zk, and 
<7i = gcd(z^i, Zi) ^ 1 for all i G [1, fc]. By the induction hypothesis, there is a /i(7J)-chain from g~ x Zi-\ to 
g~ 1 Zi for all i G [1, k], and thus there is a /i(ii)-chain from Zj to Zj_i for i G [1, fe]; thus there is a //(ii)-chain 
from z to z' . □ 

The following Proposition |8] is based on the second part of the proof of [3l Theorem 3.1]. 
Proposition 8. Let H be an atomic monoid and a G H with \TZ a \ > 2. Then 

c(a) > /Lt(a). 

In particular, c(H) > fJ>(H). 

Proof. Let a G H be such that \TZ a \ > 2, let N G No be such that n(a) > N, and let z, z' G Z(a) be such 
that z 56 z', |z| > TV, and z is minimal in its ^-equivalence class with respect to its length. There exists 
a c(a)-chain of factorizations zq, . . . , Zk with zo = z and z^ = z'. As z 76 z', there exists some i G [1, fc] 
minimal such that z « Zj for all j < i and z 76 z^; then clearly z^\ 76 z^, and therefore gcd(zi_i, zi) — 1; thus 
d(z;_i,Zi) = max{|zi_i|, \zi\}. Since /i(a) = |zo|, zo is minimal in its 7?.-class with respect to its length by 
definition. Thus we have |zo| < |^j_i|. Then we obtain TV < |z| = |zo| < max{|zi_i|, \zi\} = d(zi_i, zi) < c(a). 
As TV was arbitrary, the assertion follows. □ 

Now we get the result from [3] Theorem 3.1] in our slightly more general setup. 
Corollary 9. Let H be an atomic monoid. Then 

c(H)=v(H). 

Proof. Clear by Lemma [7] and Proposition [8] □ 



4. The monoid of relations M h 
Definition 10. Let H be an atomic monoid. We call 

M H = {(x,y) G Z(H) x Z(H) \ n H (x) = ir H (y)}, 

the monoid of relations. 

Mh, as defined, is the monoid of relations of Ttf re d- 

Lemma 11. Let H be an atomic monoid, V C TJ r od be the set of prime elements ofH rQC i, andT — A(H lc< i)XP . 

1. Mh — {(qx,qy) \ q G J-(V), x,y G ^(T)} and for all q G J~(V) and x, y G Z(H) we have (qx,qy) G 
Mh if and only if (x, y) G Mh- 

2. The homomorphism ip : Mh — > J-(V) X J~(T) x F{T), Lp((qx,qy)) = (q,x,y) with q G J'i'P) and 
x, y G J~(T) is a divisor theory. 

3. Mh is a Krull monoid with class group q([T]) ; where q([7 1 ]) denotes the quotient group of the monoid 
generated by the elements in T, and the set of all classes containing primes is given by {v,v~ l \ v G 
T} U {1} ifV^%, i.e. H posseses at least one prime element, and by {v,v~ l \ v G T} otherwise. 

In particular, the set of classes containing primes is finite if and only if T is finite. 

Proof. 

1. Obiously, we have Z(H) = F{V) x F{T). Let (qx,q'y) G Z(H) x Z(H) with q, q' G F{T) and 
x, y G J~(T). Then (qx, q'y) G Mh if and only if tth(qx) — ■Kniq'y)- Since q, q' are products of prime 
elements we find q = q' ', and thus tth(%) = ^h(v)- 
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2. First we show that tp is a divisor homomorphism. Let (91X1, qiyi), (92^2,922/2) G -Mff be such that 
V(9i»i)9xyi) = (gi, a^i, yi) | (92, x 2 , 2/2) = ^2X2, 922/2) in J"(7>) x J"(T) x J"(T). Then there exists 
(9, a;, 2/) £ J~(V) x -^(T 1 ) x -^"(T 1 ) such that (91, x±, yi)(q, x, y) — (92, £2,2/2)- Now we apply tth and find 

^h{vi)^h{x) = tt h (xi)-!Th(x) = tt h {x\x) = ir H (x 2 ) = 7r H (y 2 ) = 717/(2/12/) = K H (yi)ir H (y). 

Thus 7r H (x) = 7V H (y), and therefore (qx,qy) G M ff and (91^1, 9i2/i) I (92^2,922/2) in M#. 
Now we prove that ^ is a divisor theory. Since T{V) x J"(T) x .F(T) = .F(i7) with U = {{p, 1, 1) 
p G T 7 } U {(1, t, 1), (1, 1, t) I t G T}, we must show that any elment of U is the greatest common 
divisor of the image of a finite subset of M#. Let (p, 1, 1) G [/. Since <p(jp,p) = (p, 1, 1), we are done. 
Let it £ ./l(-ff) be not prime such that (l,uH x ,1) G [7. Since it G -A(if) is not prime, there are 
a, b E H \ H y not divisible by any prime such that u | ab but u \ a and tt \ b. Now let z G X(u ab), 
x G Z(a), and y G Z(6) with uH x \xy. Then we find (l,uH x , 1) = gcd(ip(zuH x ,xy),ip(uH x ,uH x )). 

3. It is clear by part [5] and [5J Theorem 2.4.8.1] that Mjj is a Krull monoid. Now we compute its class 
group. We define the map 

' T{V) x T{T) x T{T) -> q([T]) 

(9,x,2/) i-> ir H {x)(ir H (y)) l . 

Obviously, is a well-defined monoid homomorphism and ^ is surjective. By [6l Proposition 2.5.1.4], 
it is sufficient to show that = ip(Mfj) in order to prove that the class group of Mjj equals 

q([T]). Now let (9, x, y) G F(V) x J"(T) x T{T) be such that <f>(q,x,y) = 1. Then we find 

<f>(q,x,y) — 7r_f/(x)7r//(y) _1 = 1 7Th(x) = tth(v) (x,y) <E Mh (qx,qy)eM H , 

and we are done. For the last part of the proof, we calculate the set of all classes containing prime 
elements of F{V) x T{T) x T{T). We have T(V) x T{T) x T{T) = T(U) with U = {(p, 1,1) 
p£?}U{(l, i, 1), (1, M)|teT} and find {«, u £ T} U {1} if P ^ and {v, v^ 1 \ v G T} 

otherwise. □ 

As we saw in the proof of Lemma H 1 121 every element of Z(H) x Z(H) can be written as greatest common 
divisor of the image of at most two elements from Mr- In the literature, such a Krull monoid is called a 
5i -semigroup with divisor theory; for reference, see |11) and |12j . 

Lemma 12. Let H be an atomic monoid. Then 

A(M H ) c {(uH x ,uH x ) I u G A{H)} U {(x,y) G M„ \ gcd(x,y) = 1}. 

Proof. Let (x,y) G A{Mh) and z — gcd(x, y). If z = 1, we are done. Now assume z / 1. Then z — 
U\ • . . . • Uk for some k G N and iti, . . . , Uk G ^l(iJ ro d). Now we find (x, y) = (z, z)(xz , j/z -1 ) = (ui, Ui) ■ . . . ■ 
(u/j, Ufc)(xz _1 , yz~ x ). If k > 2, then (x,2/) ^ ^4.(Mjj), a contradiction. If k = 1, then (ar, y) G .A(Mff) implies 
(xz _1 , yz~ x ) = (1, 1), that is, x = z = y = u\ G A(H le d). □ 

Definition 13. Let H be an atomic monoid and M# its monoid of relations. For (x, 2/) G Mh and X C Mjj, 
we set 

A(x,?y) = - and A(X) = {A(x,y) \ (x,y) y}. 

Now we can prove something like [3, Proposition 3.2] for the catenary degree and a similar result for the 
elasticity and the set of distances. 

Proposition 14. Let H be an atomic monoid. 

1. c(H) < sup{\x\ I {x,y)eA{M H )}. 

2. p(H) = sup{M| ( X) y ) e M H } - sup { g) J (1, 2/) G ^4(M ff ) } . 

3. A(i?) c A(M H ), maxA(ff) < maxA(i(M H )), and minA(if) =gcdA(^(M H )) =minA(M ff ). 
Proo/. 

1. Let a G H\H X and let z, z' G Z(a) be two different factorizations of a. Then, of course, (z, z') G Mh ■ 
Thus there are (x\, yi), . . . , (xk, yu) G A(Mjj) such that (z,z') — (xi,2/i) • ... • (xk,yk)- Now we 
can construct the following chain of factorizations: z = zq and Zi = z^\x~ 1 yi for i G [l,fc]. Then 
Zfc = z'. Since (xi,yi) G ^.(Mjj), we find gcd(xi,yi) = 1 or Xi — yi — u with u G A(H) C Z(iJ) 
by Lemma 1121 This implies that either d(Zj_i,Zj) = max{|xj|, or d(zi_i,Zj) = 0. Thus z and 
z' can be concatenated by a max{|xj|, | i G [1, fc]}-chain. Since (x,y) G A(Mh) if and only if 
(y,x) G A(Mff), the assertion follows. 
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For all a £ if, we have that Z(a) x Z(a) = M#. Thus we find 
sup L(a) 



p(a) 



= sup 



x, y G Z(a) > = sup 



(x,y) G Z(a) x Z(a) n M H 



min L(a) 

The first equality now follows. Since A{Mh) C Mr is a subset, it is clear that 



sup 



(x,y) £ A(M H ) > < sup 



(x, y) £ M H 



In order to prove equality, we show the following assertion: 



For all (x,y) £ M H , there is (x',y') £ A{M H ) such that j^j > 



M 

ul- 



Lei (x,y) £ M H and without loss of generality assume \x\ > \y\. Now there is some n £ N and 



(xi,yi) £ A{Mh) for all i £ [l,n] such that (x,y) — (x\,yi) 



(x n ,2/ n ). When we pass to the 



lengths, we find \x\ = J2l 



\y\ 



t=i 



and \y\ = £\ =1 \u 

\U 



This yields 



\ \Xi 



n \Xi 

< max - — 

i=1 \Vi 



i=l 



n X l 

max - — : 

1=1 lul 



Thus we find 



\X\ n \Xi 

- — r < max - — 

i=l 



d and tth-(x) — 7Tjj(y), the 



\v\ 1=1 m 

Since, for all d £ A (if), there exist x, y £ Z(ff) such that |x| — \y\ 
inclusion A (if) C A(Mjy) is obvious. 

Now let d = maxA(if). Then there exists (x, y) £ Mh and a £ H such that tth(x) = aH x , 
\x\ -\y\=d and \x\] n 1(a) = {\y\, \x\}. There are k £ N and (x x , y x ), . . . , (x k , y k ) £ A(M H ) such 



that (x,y) = (xi,j/i) • ... • (x k ,y k ). Since £\ 



= \x\ > \y\ = Y,i=i \Vi\ tnere exists j £ [l,fc] such 



that \xj\ > \yj\. Now we show \xj\ ~ \yj\ > d. We assume to the contrary 



1 2ft | < d. We set 



z = Vj rii=i,i#j x i- Clearly, z £ Z(a) and \z\ = \x\ - (\xj\ - |jft|) £ [\x\ - (d - 1), |x| - 1] fl L(a), a 
contradiction. 

Let d = minA(if) and d' = minA(Mff). Since A (if) C A(Mh), d' < d is clear. Now we assume 
d' < d. Then there is (x, y) G Mh such that A(x, y) = d' < d , a contradiction. 

It remains to show that minA(Af#) = gcd(A(.A(Mff ))). We define a map A : Mh — > Z given by 
A(x,y) = |x| — This is a homomorphism, and A(x,y) = A(x, y) for all (x,y) G M# such that 
|x| > |y|. Since, for all (x, y) G M H , we have (y, x) G Mh, we find A(X) = A(X) U (-A(X)) U {0} for 
all subsets X C Mjy, and thus gcd(A{A(M H ))) = gcd(A(A(M H )))- Let now d! = gcd(A(A(M H ))) £ 
N and d = minA(Mij). Then there are k £ N, ni,...,n k £ N, and (xi, yi), . . . , (x^, yt) G .A(Mij) 
such that 



and since 



< d' = 



d' 



k 
i=l 



y^n a A(xj,y t ) 

i=l 



k 



, we find d! = A I ]^[(x;,yi) T 



Thus d' G A(Mjj) Therefore <f > d. Since d' | d, equality follows. 
Next, we mimic the ideas from [3J page 259 and Theorem 3.2]. 
Definition 15. Let if be an atomic monoid. For a £ if, we define 

A a (M H ) = {(x,y) G A(M H ) I 7T H (x) = aH x } 

and then set 

u(H) = sup{/i(a) | a G if, A(Afff) # 0, |W | > 2}. 
Proposition 16. Let hi be an atomic monoid. Then 

c(ff) = v{H). 



□ 
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Proof. By Corollary^ it is sufficient to show that fJ,(H) = v(H). When we compare the definitions of those 
two invariants, we see that the only thing we really have to show is that 

{aeH\ A a (M H ) ? 0, \K a \ >2} = {aeH\ \K a \ > 2}. 

One inclusion is trivial and, for the other one, let a £ If be such that \1Z a \ > 2, and let z, z' G Z(a) be two 
factorizations of a such that z ^ z 1 and such that both are minimal in their 7\L-equivalence classes with respect 
to their lengths. Now assume (z,z') ^ A(Mh)- Then there are k > 2 and {x\, y\), . . . , (xk, Vk) G A(Mh) 
such that (z, z') = (xi, y\) ■ . . . ■ (xk, yu)- But now we find the following 7\L-chain from z to z'\ zq — z and 
zi = Zi-ix^ yi for i G [l,k]. Then Zk = z' and gcd(zi-i,Zi) ^ 1. Since this is a contradiction we have 
(z, z') G A(M H ), and thus (z, z') G A a {M H ) ^ 0. □ 

Theorem 17. Let H be an atomic monoid. Then 

c(H) = sup{c(a) | a G H, A a {M H ) ^ 0}. 

Proof. Obviously, we have c(ff) > sup{c(a) | a G H,Ao,(Mh) ^ 0}- Since, by Proposition c(a) > fi(a) for 
all a G ff, we find by Proposition [THJ that 

sup{c(a) | a G ff, A a {M H ) ^ 0} > sup{^(a) | a G ff , X(Afe) ^ 0} 

> sup{^(a) | a G -ff, A a (M H ) ^ 0, \K a \ > 2} 

= v{H) = c{H). □ 

Definition 18. Let ff be an atomic monoid. For a non-empty subset ^ Y C Z(ff) and a factorization 
x G Z(iJ), we set 

d(x, y) = min{d(x, y) | y G Y"} 

for the distance between x and Y . 

Theorem 19. Let H be an atomic monoid and u G A(H). 

1. t(ff,wff x ) = sup{d(x,Z(a) nuff x Z(ff)) \aeuH,xe Z(o), X(M ff ) ^ 0}. 

2. t(ff") = sup{d(a;, Z(a) n uff x Z(ff)) \ aEuH,xe Z(a), A(Afe) # 0, u G -4(if)}. 

Proof. Without loss of generality, we assume that ff is reduced: i.e., -ff rc d = H. 

1. Let £ = t(H,u) and d = sup{d(x, Z(a)C\uZ(H)) \ a G uif, a: G Z(a), A a (M H ) ^ 0}. We first prove that 
t < d. Assume a G uff . Now we must show that, for all z G Z(a), there exists z' G Z(a) n uZ(ff) such 
that d(z, z') < d Let z G Z(a). If u | z, then we are done by setting 2' = z, since then d(z, z') = < d. 
Now assume that u \ z. As a G uff, we have w _1 a G ff, and therefore there is some z G Z(w~ 1 a). 
Then itz G Z(a) and u | «z. Since (z, uz) G Mg, there exist n G N and (xi, j/i), . . . , (x„, y„) G A(Mh) 
such that (z, uz) = (xi,yi) ■ . . . ■ (x n ,y n ). This implies that (xi,yi) \ (z,uz) in Mh for all i G 

and that there exists some j G [l,n] such that u | yj. Observe that Xj \ z implies that u j Xj. 
Then (xj,yj) G Ak h { X] ){Mh), n H (xj) = nit(yj) G uH, and yj G Z(ir H {xj)) n uZ(ff). Now take 
y' G Z(nH(xj))riuZ(H) such that d(xj,y') — d(xj,Z(TTH{xj))nuZ(H)). If we now choose z' = y'zxj 1 , 
then u I z', z' G Z(a), and d(z,z') = d{x 3 (zxj 1 ), y'zxj 1 ) = d(x 3 ,y') < q. This proves t < d. 
To prove t > d, let z G Z(ff) with u | tth(z) be such that = d(z, Z(7Th (z)) n uZ(H)), and let 
2/ G Z(tth(z)) n uZ(ff) be such that d = d(z,y). Then as t is the tame degree of ff, there must be 
an element x G Z(tth(z)) with u | x and d(z,x) < t by definition. Now c£ = d(z,j/) = d(z, Z(tth(z)) D 
uZ{H)) < d(z,x) < f follows. 

2. Obvious by part Q] and the very definition of the tame degree. □ 

Let ff be an atomic monoid. Suppose we have a decomposition A(H le( i) = l+J ie j where 7 is an index 
set and A4 C _4(ff re d) for i G I are non-empty subsets such that 

(1) A(M H ) n {T{Ai) x J"(vLJ) = {(a, a) \ a £ A,} for all j G I. 

Let a, 6 G ^l(-ff re d) and define an equivalence relation ~ on A(H le d) by a ~ b if a, G Ai for some i £ I. 
We can extend the canonical projection 7r~ : „4(iJ rc d) — > »4(ff ro d)/ — to a monoid epimorphism tF~ : -ffrcd 
ff := I i G I] (well defined by (JTJ) onto a reduced, atomic monoid, where G Aj for all i € I. Of 

course, the possibly most interessting special case is, when I is finite, that is, H is a finitely generated, 
reduced, atomic monoid. 
Now we can prove the following result. 
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Theorem 20. Let H and H be as above. Then 

c(H) < c(H), 

and, if additionally n~ induces a homomorphism from Mh onto M-jj, then 

1. c(H) < max{|a;| | (x,y) G i(M F )}; 

in particular, if c(H) = max{|ir | (x,y) G A(Mjj-)}, then c(H) = c(H); 

2. p(H) = p(H) = max{ (x,y) G -4(A%)}; and 

3. t(i?) < t(H). 

Proof. Since 7r~ is defined as a map from A(H le d) onto .A(-ff), it trivially extends to 7r~ : Z(H) — > Z(H) such 
that the following diagram commutes: 

Z(H)^Z(H) 



Hied 



H 



Now we prove the following two statements. 

Al For all z, z' G Z(H), z « z' implies 7r~(z) « n~(z'). 
A2 For all z G Z(H), \z\ = \ir~(z)\. 

Proof of Al. Let z, z' e Z(H) be such that gcd(z,z') ^ 1. Then 1 ^ 7r~(gcd(z, z')) \ gcd(7r~(z), w~(z')), and 
therefore gcd(7r^(z), ir~(z')) ^ 1. The assertion is now obvious. □ 



Proof of A2. It is obvious that \z\ = \tt~(z)\ for all z G Z(H). 



□ 



By Al, we find p{H) > p{H), and thus, by Corollary El we have c{H) = p{H) < p,{H) = c(H). Now we 
assume that 7r~ induces a homomorphism from Mh onto Mj. 

1. By A2, we find max{|a;| | (x,y) € A(M H )} = max{|x| | (x,y) G A(M-jj)} whence Proposition [Til 
implies that c(H) < max{|a;| | (x,y) G A(M H )} = max{|x| | (x,y) G A{M—)}. 

2. Since H is finitely generated, Mjj is also finitely generated. Thus we have, by A2, 



x 

sup<; -— 

\y\ 



(x, y) G A(M H ] 



\x\ 

\y\ 



(x,y)eA(M 7T ) 





r w 


^ = max < 






l\y\ 



(a;,y)GX(Jl%; 



Now everything follows by Proposition 114121 
3. Obviously, we have d(z,z') > d(7r~(z),7r~(^)) for all z, z' G Z(iJ). Thus we find t(H) > t(H) by 
Definitional □ 
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